package unionfindset.proto;

public interface UnionFindSet<T> {

    /**
     * 初始化， 规模：ｎ
     */
    void init(int n);

    /**
     * 连接p和q
     */
    void union(T p, T q);

    /**
     * 找到p的根节点
     */
    T find(T p);

    /**
     * 判断p和q是不是联通
     */
    boolean connected(T p, T q);

    void display();
}
